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REMARKS 

Applicant respectfully requests reconsideration of the present application in view of the 
amendments set forth above and the below remarks. 

Claims 1-28 and 38-45 are pending in the application; claims 29-37 are canceled herein 
without prejudice due to a previous restriction requirement. 

Claim Objections 

Claim 2 is amended as suggested by the Examiner to overcome the objection. 

Claim Rejections Under §101 

Claims 1-28 and 40-45 are rejected under 35 U.S.C. §101 on the basis that there is a 
question as to whether the claim language is directed to an abstract idea. Applicant amends 
independent method claims 1, 17, 18, 19, 40, 41, and 43 to clarify that the invention is “computer- 
implemented.” 

The Prior Art Rejections 

Claims 1-3, 6-9, 11,12, 14-17, 19-23, 26-28 and 38-44 are rejected under 35 U.S.C. 

§ 102(b) over Alabbadi et al., “Integrated Security and Error Control for Communication Networks 
Using the McEliece Cryptosystem.” 

Applicant submits that Alabaddi is quite different from the claimed invention. Alabbadi 
does not teach commitment of a message and is not relevant to order invariance as claimed by 
Applicant. Alabaddi discloses a public-key cryptosystem for a data communication system. The 
underlying Goppa code in the McEliece public-key cryptosystem acts as an error control system, 
such as forward error correction (FEC). Errors are intentionally introduced to the ciphertext to 
increase decoding difficulty for unauthorized parties. In contrast to the present invention, in 
Alabbadi decryption does not recover any underlying polynomial since the decryptor knows the 
underlying polynomials in the cryptosystem from the private key. 
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In contrast, claim 1 requires a computer-implemented method for creating an order- 
invariant fuzzy commitment, comprising: 

(a) receiving a first input element comprising a sequence of at least one value (ai,..., a n ) from 
a predetermined set; 

(b) generating a codeword of an error-correcting code for generating the commitment; 

(c) constructing a first sequence of coordinate sets (xi,yj), for i in {1 ,...n}, each of the 
coordinate sets having a first value (xj) corresponding to a representation of an associated one (aj) 
of the at least one value of the first input element and a second value (yj) corresponding to a 
symbol in the codeword, wherein the symbol corresponds to the Xjth symbol in the codeword, 
wherein an order-invariant fuzzy commitment is formed. 

The claimed invention is directed to a commitment scheme as understood by those of : 
ordinary skill in the art. A commitment scheme permits one party to encrypt a message “m” under 
a key “k” as “C”. A second party with knowledge of key k, or some close k' in accordance with 
the invention, can learn the message m and confirm that C was computed using the message m. 

In contrast, Alabbadi teaches that a message m is encrypted under a public key PK; a 
second party needs a private key SK in order to recover the message m, where SK differs from 
PK. This is in contrast the invention as claimed which requires creating an order-invariant 
commitment of a predetermined set of values. 

Further, Alabaddi does not even remotely teach decommitment made selectively on the 
basis of overlap between the transmitted message c and received message c\ The receiver does 
not know a priori what the degree of overlap is, and therefore cannot perform the operation 
selectively. Instead, the receiver in Alabbadi always executes the decryption operation, which 
succeeds only if the transmitted message c and received message c’ are sufficiently similar, i.e., 
meet an error threshold. 
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While the system of Alabbadi may tolerate a certain, limited re-ordering of message 
elements such as by treating any reordered elements as errors, Alabbadi does not teach order 
invariance as claimed. For example, if the original message is (A,B,C,D,E), then received 
message (B,A,C,D,E) may be viewed as equivalent to the first message, but with 40% erroneous 
elements since two of the five elements (A and B) are out of order in the received message as 
compared to the original message. However, inserting errors into a ciphertext as taught by 
Alabbadi is completely different than order invariance as claimed. 

For at least the above reasons. Applicant respectfully submits that claim 1 is patentably 
distinguishable over Alabbadi. For at least the same reasons, Applicant submits that claims 2-28 
and 38-45 are also distinguishable over the cited references. 

Applicant submits that certain dependent claims are further patentably distinguishable over 
the cited references. For example, claim 6 requires adding chaff to the first sequence. In the 
McEliece scheme and Alabbadi schemes, a message is converted into a codeword and then 
perturbed, i.e., errors are introduced. This is completely different than adding chaff to the first 
sequence as claimed. 

Claim 10 is rejected under §103 over Alabbadi. For at least the reasons discussed above, 
Applicant submits that claim 10 is distinguishable over Alabaddi. 

Claims 13 and 24 are rejected under §103 over Alabbadi in view of Rao. 

Applicant submits that Rao does not overcome any of the deficiencies of Alabbadi 
discussed above. Rao merely discloses a private-key cryptosystem that uses simple codes of 
distance and lengths of 250 bits or less for efficient encoding/decoding. Neither Alabaddi nor 
Rao, alone or in combination, disclose the invention as claimed. 

In light of the above, Applicant submits that claims 1-28 and 38-45 are patentably 
distinguishable over the cited art. A notice of allowance for these claims is respectfully requested. 
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The Examiner is respectfully invited to telephone the undersigning attorney to discuss any 
matter in furtherance of the present application. 

Applicant does not acquiesce to any assertion made by the Examiner not specifically 
addressed herein. 

The Assistant Commissioner is hereby authorized to charge payment of any additional fees 
associated with this communication or credit any overpayment to Deposit Account No. 500845. 


Dated: 


< 0lx,(T$ 


Respectfully submitted, 



Reg. No. 41,003 
Attorney for Applicant(s) 

354A Turnpike Street - Suite 301A 
Canton, MA 02021-2714 
Tel.: (781) 401-9988, Ext. 21 
Fax: (781)401-9966 
pdd@dc-m. com 
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